4& 



Please type a plus sign (+) inside this box ™ 



PTO/SB/08A (08-00) - MODIFIED 
Wed for use through 10/31/2002. OMB 0651-0031 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 



_ Substitute for form 1 449A/PTO 


Application Numb r 


10/066 264 


WORMATION DISCLOSURE 
I 2003 $? ATEMENT BY APPLICANT 

.*y (use as many sheets as necessary) 


Filing Date 


1/31/02 


First Named Inventor 


Steven Teig, et al. 


Group Art Unit 


2825 


Examiner Name 




nu^Sheet 2 of 2 


Attorney Docket Number 


SPLX.P0094 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner* 
Initials 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, journal, 
serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where published. 


T 6 




\A 
\H. 


P> Innnonopl R ntfon V \A/atanahfa anH R K Rrav/tnn Aroa anH Qoarrh Qnarp r'nntrnl fnr Torhnnlnnv/ Manninn 
L/. JwllyclicCi, r\. wuen, i. WdldlldUC aiiu r\. r\. o\ay\\J\l, rAica allvJ occiiuii opa^c ouilllUl iui I CLfi ll luiuyy ivia|j^ji[ ly , 

37 th Design Automation Conference, 86-91, 2000. . 






15. 


Henrik Reif Andersen, An Introduction to Binary Decision Diagrams, October 1997 (minor revisions April 1998), 36 
PP- 






16. 


Jerry Burch and David Long, Efficient Boolean Function Matching, Proc. ICCAD 1992, 408-411. 






17. 


John Fishburn, A Depth-Decreasing Heuristic for Combinational Logic; or How to Convert Ripple-Carry Adder into a 
Carry-Lookahead Adder or Anything In-Between, Proceedings of the 27 th Design Automation Conference, 361-364, 
1990. 






18. 


Kamal Chaudhary and Massoud Pedram, A Near Optimal Algorithm for Technology Mapping Minimizing Area under 
Delay Constraints, Proceedings of the 29 th Design Automation Conference, 492-498, 1992. 






19. 


Kurt Keutzer, DAGON: Technology Binding and Local Optimization by DAG Matching, Proceedings of the 24" 1 Design 
Automation Conference, 341-347, 1987 




a/ 


20. 


Randal Bryant, Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams, CMU CS Tech Report CMU- 
CS-92-160. 






21. 


Uwe Hinsberger and Reiner Kolla, Boolean Matching for Large Libraries, Proceedings of the 35 m Design Automation 
Conference, 206-21 1 , June 1998. 






22. 


Yuji Kukimoto, Robert K. Brayton, and Prashant Sawkar. Delay-Optimal Technology Mapping by DAG Covering, 
Dept. of Electrical Engineering and Computer Science, University of California, Berkeley, Strategic CAD Laboratories, 
Intel Corp., October 1997. 




6& 


23. 


Zbigniew J. Czech, et al., An Optimal Algorithm for Generating Minimal Perfect Hashing Functions, Information 
Processing Letters, 43(5); 257-264, October 1992 





Examiner 
Signature 




Date 

Considered 



* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code (WIPO 
Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 



Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 
English language Translation is attached. 



Applicant is to place a check mark here if 



Please type a plus sign (+) inside this box 



PTO/SB/08A (08-00) - MODIFIED 
rted for use through 10/31/2002. OMB 0651-0031 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 




Substitute for form 1449A/PTO 



Information disclosure 
tatement by applicant 



*7 (use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/066,264 



1/31/02 



Steven Teig, et al. 



2825 



of 



Attorney Docket Number 



SPLX.P0094 



RELATED U.S. PATENT APPLICATIONS 


Examiner* 
Initials 


Cite 
No. 1 


U.S. Patent 
Application 

Serial 

Number 


Name of Patentee or Applicant 
of Cited Document 


Date of Filing 
MM-DD-YYYY 


Pages, Columns, Lines, 
Where Relevant Passages or 
Relevant Figures Appear 




1. 


10/062,017 




Steven Teig & Asmus Hetzel 


01-31-02 






2. 


10/061,459 




Steven Teig & Asmuz Hetzel 


01-31-02 






3. 


10/062,014 




Steven Teig & Asmus Hetzel 


01-31-02 






4. 


10/062,044 




Steven Teig & Asmuz Hetzel 


01-31-02 






5. 


10/066,188 




Steven Teig & Asmus Hetzel 


01-31-02 






6. 


10/062,992 




Steven Teig & Asmus Hetzel 


01-31-02 






7. 


10/061,474 




Steven Teig & Asmuz Hetzel 


01-31-02 




of 


8. 


10/061,719 




Steven Teig & Asmus Hetzel 


01-31-02 






9. 


10/066,456 




Steven Teig & Asmus Hetzel 


01-31-02 






10. 


10/062,993 




Steven Teig & Asmus Hetzel 


01-31-02 




-ft 


11. 


10/062,047 




Steven Teig & Asmuz Hetzel 


01-31-02 






U.S. PATENT DOCUMENTS 


Examiner* 
Initials 


Cite 
No. 1 


U.S. Patent Document 
Number Kind Code 2 
(if known) 


Name of Patentee or Applicant 
of Cited Document 


Date of 
Publication 
MM-DD-YYYY 


Pages, Columns, Lines, 
Where Relevant Passages or 
Relevant Figures Appear 




12. 


5,649,165 




Jain et al. 


07-15-97 






13. 


6,301,687 


B1 


Jain et al. 


10-09-01 





Examiner 
Signature 



Date 

Considered 



* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code (WIPO 
Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. 
5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is to place a check mark here if 
English language Translation is attached. 



